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WHAT IS CLAIMED IS : 

1 . A method of calculating echo-canceling (EC) coefficients to be used by an echo 
. cancellation filter in a communication modem, the communication modem having a Fast Fourier 
Transform (FFT) serial to parallel interface, the method comprising the steps of: 
transmitting a first signal including aj\ode-band cyclic sequence^) 
generating an echo signal^based on said first signal and a plurality of EC 



receiving a second signal including a wide-band cyclic sequence; 
subtracting the echo-canceled signal from said second signal to produce an echo- 
cancelled signal; 

transforming the echo-cancelled signal via said FFT serial to parallel interface to 
produce a transformed echo-cancelled signal; and 

calculating said plurality of EC coefficients based on said transformed echo- 



2. A method according to claim 1, wherein said communication modem comprises 
an Inverse Fast Fourier Transform (IFFT) parallel to serial interface and wherein the step of 
transmitting said first signal comprises the step of transmitting said first signal via said IFFT 
parallel to serial interface; I % 

3. A method according to claim 1, wherein said communication modem comprises 
an look-up table having stored therein at least one c ycle of sai dfirst signal and wherein the step 
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of transmitting said first signal comprises the step of transmitting a signal based on said look-up 



table. 



4. A method according to claim 1 wherein said echo cancellation filter comprises 
a Finite Impulse Response (FIR) filter. , f * t Ut^ 1 * 



5 . A method according to claim 1 wherein said wide-band cyclic sequence comprises 
|an ADSL startup sequence^ k<«/ ^J-^ s^^f f ^ ^ K ^ ' 2c= * 

6. A method according to claim 1 wherein calculating said EC coefficients comprises 
iteratively estimating said EC coefficients. oJl^ JU^%^( S^c^^cJ^ 



7 . A method according to claim 1 wherein calculating said EC coefficients comprises 
calculating said EC coefficients directly from correlation sequences between said first signal and 
said echo signal. 



8 . A method according to claim 4 wherein the step of calculating said EC coefficients 
comprises the step of selectin g JL cross-correlation coeffi ci ents, ' X (k), k= 0....(L-1), as filter 
coefficients C(0) to C(L-1), respectively, wherein L is the FIR filter length mdX(k) is a cross- 
correlation coefficient at time-distance, k. * 
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9. A method according to claim 8 wherein the step of calculating said EC coefficients 
further comprises the step multiplying each selected filter coefficient C(k) by a window 
coefficient, w(k). 



10. A method according to claim 2 and further comprising: 

initializing said FFT and IFFT interfaces such that no cyclic prefix is added to or 
removed from the first and second signals; 

commanding a constellation encoder of said modem to transmit a reverb signal 
without a cyclic prefix; 

temporarily disabling the step of generating said echo signal; 

integrating said second signal over a predetermined number, Z,, of symbols to 
obtain an echo response measurement, Echo(k)\ 

reenabling the step of generating said echo signal with the EC coefficients set 
to values which yield a unity gain filter; 

integrating the transformed echo-canceled signal over L symbols to produce an 
Echo+EC response measurement; 

calculating an EC response, EC(k) t by determining the difference between the 
Echo+EC response measurement and the echo response measurement (Echo 

based on the Echo+EC response and the echo response (Echojfk)) 
measurements, calculating said EC coefficients. 
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